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(54) Technique for enabling multiple virtual file servers on a single file server to participate in 
multiple address spaces with overlapping networic addresses 



(57) A technique enables a server, such as a filer, 
configured with a plurality of virtual servers, such as vir- 
tual filers (vfilers), to participate in a plurality of private 
network address spaces having potentially overiapping 
network addresses. The technique also enables selec- 
tion of an appropriate vfiler to service requests within a 
private address space in a manner that is secure and 



distinct from other private address spaces supported by 
the filer. An IPspace refers to each distinct address 
space in which the filer and its storage operating system 
participate. An IPspace identifier is applied to translation 
procedures that enable the selection of a correct vfiler 
for processing an incoming request and an appropriate 
routing table for processing an outgoing request. 
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Description 

FIELD OF THE INVENTION 

[0001] The present Invention relates to storage sys- 
tems, such as fliers, and, more specifically, to a filer hav- 
ing multiple virtual filers configured to participate in mul- 
tiple private address spaces having potentially overiap- 
ping network addresses. Background of the Invention 
[0002] A file server is a computer that provides file 
service relating to the organization of information on 
writeable persistent storage devices, such memories, 
tapes or disks. The file server or filer may be embodied 
as a storage system including a storage operating sys- 
tem that Implements a file system to logically organize 
the Infonnation as a hierarchical structure of directories 
and files on, e.g., the disks. Each "on-dlsk" file may be 
implemented as set of data structures, e.g., disk blocks, 
configured to store infonnation, such as the actual data 
for the file. A directory, on the other hand, may be im- 
plemented as a specially formatted file in which infor- 
mation about other files and directories are stored. 
[0003] A storage system may be further configured to 
operate according to a client/server model of informa- 
tion delivery to thereby allow many clients to access an 
application service executed by a server, such as a file 
server. In this model, the client may comprise an appli- 
cation executing on a computer that "connects" to the 
file server over a computer network, such as a point-to- 
point link, shared local area network, wide area network 
or virtual private network implemented over a public net- 
wori<, such as the internet. Each client may request the 
services of the file system on the file server by issuing 
file system protocol messages (in the form of packets) 
to the server over the network. It should be noted, how- 
ever, that the file server may alternatively be configured 
to operate as an assembly of storage devices that is di- 
rectly-attached to a (e.g., client or "host") computer. 
Here, a user may request the services of the file system 
to access (i.e., read and/or write) data from/to the stor- 
age devices. 

[0004] One type of file system is a write-anywhere file 
system that does not overwrite data on disks. If a data 
block on disk Is retrieved (read) from disk into memory 
and "dirtied" with new data, the data block is stored (writ- 
ten) to a new location on disk to thereby optimize write 
performance. A write-anywhere file system may initially 
assume an optimal layout such that the data is substan- 
tially contiguously arranged on disks. The optimal disk 
layout results in efficient access operations, particulariy 
for sequential read operations, directed to the disks. An 
example of a write-anywhere file system that is config- 
ured to operate on a storage system, such as a filer, is 
the Write Anywhere File Layout (WAFL^m) file system 
available from Network Appliance, Inc., Sunnyvale, Cai- 
ifomia. The WAFL file system is implemented as a mi- 
crokernel within an overall protocol stack of the filer and 
associated disk storage. 



[0005] The disk storage is typically implemented as 
one or more storage "volumes" that comprise a cluster 
of physical storage devices (disks), defining an overall 
logical arrangement of disk space. Each volume is gen- 
s erally associated with its own file system. A filer typically 
includes a large amount of storage (e.g., 6 terabytes) 
with the ability to support many (thousands) of users. 
This type of storage system is generally too large and 
expensive for many applications or "purposes". Even a 
10 typical minimum storage size of a volume (or file system) 
is approximately 150 gigabytes (GB), which is still gen- 
erally too large for most purposes. 
[0006] Rather than utilizing a single filer, a user may 
purchase a plurality of smaller servers, wherein each 
IS server is directed to accommodating a particular pur- 
pose of the user. However, the acquisition and (usually 
more importantly) maintenance of many smaller servers 
may be more costly than the purchase of a single filer. 
Therefore, It would be desirable to consolidate many 

20 sen/ers within a single filer platform in a manner that 
logically embodies those servers. Server consolidation 
Is thus defined as the ability to provide many logical or 
virtual servers within a single physical server platform. 
Some prior server consolidation solutions are config- 

25 ured to run multiple instances of a process, such as an 
application sen^ice. Other server consolidation solutions 
provide many independent servers that are essentially 
"racked together" within a single platform. Examples of 
virtual servers embodied within a single platform are 

30 web sen/ers, database servers, mail servers and name 
servers. 

[0007] Server consolidation is particularly useful in 
the case of a storage sender provider (SSP). An SSP 
sen/es ("hosts") data storage applications for multiple 

35 usersorclients within a single, physical platfomri or "data 
center. The data center is centrally maintained by the 
SSP to provide safe, reliable storage service to the cli- 
ents. In a typical configuration, the data center may be 
coupled to a plurality of different client environments, 

"^0 each having an independent private internal networic 
("intranet"). Each intranet may be associated with a dif- 
ferent client or division of a client and, thus, the data 
traffic must be separately maintained within the physical 
platfonn. 

^5 [0008] Request for Comments (RFC) 1918 defines 
portions of a 32-byte Intemet protocol version 4 (IPv4) 
address space that may be used on any private Intranet 
without requiring explicit authority from a third party, 
such as the Internet Assigned Numbers Authority 

so (IAN A). To communicate with an extemal host computer 
"outside" of a private intranet, e.g., overthe Internet, an 
internal host computer on the private intranet sends a 
packet (request) having a destination IP address of the 
external host. The request further includes a source IP 

55 address that represents a private intranet IP address of 
the internal host. That private IP address may be trans- 
lated to a globally agreed-upon IP address using a net- 
work address translation (NAT) device. 
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[0009] Specifically, the NAT device dynamically trans- 
lates private intranet IP addresses (and transport port 
numbers) to non-private globally unique IP addresses 
(and port numbers) for all packets leaving and entering 
the private Intranet. The NAT device uses a pool of glo- 
bally unique IP addresses, which have been properly 
assigned by the lANA. Since it is expected that most 
data packet traffic will take place within the Intranet, a 
small pool of such "global" addresses suffices to provide 
Internet connectivity to a large number of external hosts. 
This arrangement is generally necessary in most current 
networks because unassigned globally unique IP ad- 
dresses are scarce and cannot be used for all hosts in 
a large network. A vast majority of computers currently 
connected to the Internet use NAT techniques to com- 
municate with Internet servers. 

[0010] Each client environment served by the SSP 
may correspond to a different virtual server (or sets of 
virtual servers) of the data center that perfomris storage 
operations using the client's unified view, I.e., "name- 
space", of network resources, such as an RFC 1918 
compliant private IP address space. The private Intranet 
of each environment is typically coupled to the Internet 
through an intermediate network device, such as a "fire- 
wall". Clients generally do not like to connect their stor- 
age resources (served by the data center) to their inter- 
nal networks through firewalls, primarily because those 
devices adversely impact performance and restrict func- 
tionality. Therefore, the Intranets are typically connected 
directly to the data center, bypassing the firewalls, A 
common arrangement for such an SSP configuration 
provides a dedicated network path (or paths) that begins 
at a client's RFC 1918 compliant intranet.{where all IP 
addresses are private IP addresses) and ends at the da- 
ta center This allows each client to utilize IP addresses 
of Its private address space when accessing the storage 
resources on the data center. 

[0011] Although each private Intranet guarantees 
unique IP addresses within its own private IP address 

namespace, there is no such guarantee across private 
namespaces. Since each client environment Is directly 
connected to the SSP over Its private Intranet, the "host- 
ing" data center may participate in several distinct client 
IP address spaces having IP addresses that overiap 
and, thus, conflict. Yet the data center is expected to 
service requests directed to these conflicting IP ad- 
dresses, while maintaining the Integrity and security of 
all data request traffic within each client's Intranet and 
intemal address space. 

[0012] Moreover, the SSP must advertise Its services 
and thus issue broadcast packets. Broadcast packets 
are also issued in the process of actually providing serv- 
ices, especially during the process of name resolution. 
In this case, the data center must ensure a broadcast 
packet generated In the context of one virtual server is 
only forwarded over the private intranet of the client as- 
sociated with that server. In addition, a broadcast packet 
received over an intranet at the data center must be ca- 



4 

pable of identifying both the source and destination of 
that packet among the various virtual servers embodied 
within the data center platform. 

5 Summary of the Invention 

[001 3] A first aspect of the present invention compris- 
es to a technique that enables a sender, such as a filer, 
configured with a plurality of virtual servers, such as vir- 
10 tual filers {vfilers), to participate in a plurality of private 
network address spaces having potentially overiapping 
network addresses. To that end, this aspect of the in- 
vention further enables selection of an appropriate vfller 
to sen/ice requests within a private address space In a 
^5 manner that is secure and distinct from other private ad- 
dress spaces supported by the filer A vfller is a logical 
partitioning of network and storage resources of the filer 
to establish an instance of a multi-protocol server. The 
network resources include network addresses, such as 
internet protocol (IP) addresses, assigned to networi< in- 
terfaces. 

[001 4] As described herein, an IPspace refers to each 
distinct IP address space in which the filer and its stor- 
age operating system participate. Each vfller is associ- 
ated with an IP address space and, thus, belongs to one 
IPspace. The IPspace Is preferably implemented on the 
"front end", I.e., the network interfaces, of the filer, in this 
context, the term network interface refers to an IP ad- 
dressable Interface. Each network interface is tagged 
with an IPspace identifier (ID) that binds the interface to 
an IPspace. Each interface has one or more IP address- 
es that are unique within the interface's IPspace. More- 
over, an IPspace is further associated with a routing do- 
main and the use of one or more routing tables. Each 
vfller is provided with a routing table from its IPspace 
that controls routing operations for all requests proc- 
essed by the vfller. 

[0015] According to an embodiment of the invention, 
configuration Infomnatlon used to select an appropriate 
vfller to service a request is stored in various data stnjc- 
tures that cooperate to provide a statically assigned ar- 
ray or "database" of IPspace data stmctures. 
[0016] These data structures include, among others, 
an interface network {ifnet) structure associated with the 
network interfaces, an Interface address {ifaddr) stmc- 
ture representing the IP address of an Interface, a vfiler 
context data structure and process block (proc) data 
structure. The ifnet data structure includes configuration 
information such as a list of IP addresses assigned to 
the interface, pointers referencing ifaddr structures for 
those addresses and an IPspace ID of the interface. The 
ifaddr data structure Includes a back link pointerthat ref- 
erences a vfiler context associated with the IP address, 
whereas the vfller context structure contains configura- 
tion infomriation needed to establish an instance of a 
multi-protocol server. Each vfiler context is tagged with 
an IPspace ID and a polnterto one of the routing tables 
of the IPspace of the vfiler The proc data structure rep- 
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resents the context of a process thread executing on the 
filer and contains a pointer referencing the current vf iier 
context. 

[0017] In another aspect of the invention, the IPspace 
IDs are applied to translation procedures that enable the 5 
selection of a current vfiler for processing an incoming 
request and an appropriate routing table for processing 
an outgoing request. Logic of the network interface re- 
ceiving the Incoming request uses a destination iP ad- 
dress of that request along with the IPspace ID of the io 
interface and other configuration information to select a 
currentvfilercontextforprocessingtherequest. If a rout- 
ing operation is required for the outgoing request, the 
configuration information, Including an IPspace ID as- 
sociated with the current vfiler context, is used to select is 
an appropriate routing table. The translation procedures 
are preferably employed on two critical paths of the vfil- 
er: an Incoming path of a request received at the vfiler 
and an outgoing path of a request issued by the vfiler 
[0018] Broadly stated, an Incoming request received 20 
at a networlc Interface of the filer is directed to the proper 
vfiler based on the destination IP address of the request 
and the IPspace ID of the Interface. On the incoming 
path, the ifnet structure associated with the networl< in- 
terface is examined, searching the list of IP addresses 25 
for an IP address that matches the destination IP ad- 
dress. Upon finding a match, the pointer to the matching 
Ifaddr structure is followed to obtain the back link pointer 
needed to locate the vfiler context data structure for the 
request. The correct vfiler context is then selected after 30 
comparing the IPspace ID stored in the Ifnet structure 
with the IPspace ID of the vfiler context. 
[0019] Thereafter, the vfiler context is set by configur- 
ing the pointer of the proc data structure to reference 
the current vfiler context. The correct vfiler context is set 35 
to qualify the request for subsequent processing In the 
filer, e.g. , searches or boundary checks needed to verify 
that the vfiler is allowed to access requested storage re- 
sources. Notably, authentication information contained 
in each vfiler context prevents the request from being 40 
processed by users from other vfllers. 
[0020] If the vfiler Issues an outgoing request that 
does not require route calculation, a fast path technique 
described herein Is Invoked to Increase performance. 
However, If a routing calculation is required, a lookup 45 
operation is performed to the routing table to determine 
over which output Interface the request should be is- 
sued. On the outgoing path, the current vfiler context is 
used to choose the correct routing table; this Is guaran- 
teed to be a routing table of the vf iter's IPspace. The so 
request is then fonwarded to the output interface. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0021] The above and further advantages of the in- ss 
vention may be better understood by refenring to the fol- 
lowing description in conjunction with the accompanying 
drawings in which like reference numerals indicate iden- 



tical or functionally similar elements: 

Fig. 1 is a schematic block diagram of a computer 
network including a plurality of clients and a server 
that may be advantageously used with the present 
invention. 

Fig. 2 is a schematic block diagram of a server, such 
as a network storage appliance or filer that may be 
advantageously used with the present invention; 

Fig. 3 is a schematic block diagram of a storage op- 
erating system that may be advantageously used 
with the present invention; 

Fig. 4 is a schematic diagram of an embodiment of 
a filer that may be advantageously used with the 
present Invention; 

Fig. 5 is a schematic block diagram illustrating an 
IPspace database that may be advantageously 
used with the present invention; 

Fig. 6 is a flowchart illustrating the sequence of 
steps Involved with an incoming path translation 
procedure in accordance with the present Invention; 
and 

Fig. 7 is a flowchart Illustrating the sequence of 
steps involved with an outgoing path translation 
procedure in accordance with the present Invention. 

Detailed Description of the illustrative 
Embodiments 

[0022] Fig. 1 is a schematic block diagram of a com- 
puter network 100 includingaplurallty of clients 110 and 
a file server, such as a network storage appliance, that 
may be advantageously used with the present Invention. 
The file server or filer 200 Is a computer that provides 
file service relating to the organization of information on 
storage devices, such as disks. The clients 110 may be 
general-purpose computers configured to execute ap- 
plications Including file system protocols, such as the 
conventional Common Internet File System (CIFS) pro- 
tocol. Moreover, the clients 110 may interact with the filer 
200 In accordance with a client/server model of informa- 
tion delivery. That is, each client may request the serv- 
ices of the flier, and the flier may return the results of the 
services requested by the client, by exchanging packets 
120 encapsulating, e.g., the CIFS protocol format over 
the network 1 00. It will be understood to those skilled in 
the art that the inventive technique described herein 
may apply to any server capable of providing a service 
to any client in accordance with various applications ex- 
ecuting on the client. 

[0023] The filer 200 may be coupled to an intermedi- 
ate network node, such as a router or switch 150, over 
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a plurality of physical links 1 80, each of which may com- 
prise, e.g., a gigabit Ethernet link, a 1 00 base T Ethernet 
link, a 10 base T Ethernet link or any similar link. The 
switch 150 is further coupled to the clients 110 over net- 
work clouds 130 configured as, e.g., local area networks 
(LANs) or virtual LANs (VLANs). Alternatively, the filer 
may be connected directly to one or more clients over 
a communications link 140 comprising a point-to-point 
connection or a shared medium, such as a LAN. 
[0024] Fig. 2 Is a schematic block diagram of the filer 
200 comprising a processor 202, a memory 204, a stor- 
age adapter 206 and one or more network adapters 208 
interconnected by a system bus 21 0, which is preferably 
a conventional peripheral computer interconnect (PCI) 
bus 210. The filer also includes a storage operating sys- 
tem 300 that Implements a file system to logically organ- 
ize the information as a hierarchical structure of direc- 
tories and files on disks 216 coupled to the storage 
adapter 206. In the Illustrative embodiment described 
herein, the operating system 300 is preferably the 
NetApp® Data ONTAP^" operating system available 
from Network Appliance, Inc. that implements a Write 
Anywhere File Layout (WAFL) file system. 
[0025] The memory 204 may be apportioned into var- 
ious sections, one of which is a buffer pool 220 organ- 
ized as a plurality of data buffers 222 for use by network 
drivers of the operating system 300. Each network driver 
is assigned a list of buffers 222 that are used to load 
Incoming data requests received at interfaces 21 8 of the 
network adapter 208, as described herein. Other sec- 
tions of the memory may be organized as storage loca- 
tions that are addressable by the processor and adapt- 
ers for storing software program code and data struc- 
tures, Including routing tables, associated with the 
present invention. The processor and adapters may, in 
turn, comprise processing elements and/or logic circuit- 
ry configured to execute the software code and access 
the data structures. The storage operating system 300, 
portions of which are typicaliy resident in memory and 
executed by the processing elements, functionally or- 
ganizes the filer by, inter alia, invoking storage and net- 
work operations in support of the servk^es implemented 
by the flier 200. It will be apparent to those skilled in the 
art that other processing and memory means, including 
various computer readable media, may be used for stor- 
ing and executing program instructions pertaining to the 
inventive technique described herein. 
[0026] The network adapter 208 may comprise a net- 
work interface card (NIC) having the mechanical, elec- 
trical and signaling interface circuitry needed to connect 
the filer 200 directly to the communications link 140 or 
to the switch 150 over the physical links 180. In one em- 
bodiment, the physical links and interfaces may be or- 
ganized as an aggregate or virtual interface (VIF) 190. 
Each NIC may include a single Interface 218 such that, 
for a 4-link VIF, the filer includes 4 NICs 208. Alterna- 
tively, each NIC 208 may Include 4 "quad port" interfac- 
es 21 8. each of which is connected to a link 1 80 of the 



VIF 190. In another embodiment, the physical links and 
interfaces may be arranged as a de-aggregate or VLAN. 
Each interface 21 8 may be assigned one or more Inter- 
net Protocol (IP) addresses along with one media ac- 

5 cess control (MAC) address. However, when the phys- 
ical interfaces 21 8 and their associated links 1 80 are ag- 
gregated as a single virtual interface 1 90, all of the phys- 
ical Interfaces respond to only one MAC address. That 
is, the physical interfaces 218 are organized into one 

10 virtual "pipe" having one logical interface that is as- 
signed a common MAC address. 
[0027] The storage adapter 206 cooperates with the 
storage operating system 300 executing on the filer to 
access information requested by the client, which infor- 

1^ mation may be stored on any writeabte media, such as 
the disks 21 6. The storage adapter includes input/output 
(I/O) interface circuitry that couples to the disks over an 
I/O interconnect arrangement, such as a conventional 
high-perfomnance. Fibre Channel serial link topology. 

^0 The information is retrieved by the storage adapter and, 
If necessary, processed by the processor 202 (or the 
adapter 206 Itself) prior to being fonvarded over the sys- 
tem bus 21 0 to the network adapter 208, where the in- 
fomiation Is fomnatted into a packet 1 20 and returned to 

2s the client 110. 

[0028] Storage of Information on the filer is preferably 
implemented as one or more storage "volumes" that 
comprise a cluster of physical storage disks 21 6, defin- 
ing an overall logical arrangement of disk space. Each 

30 volume is generally associated with its own file system. 
To facilitate access to the disks 216, the storage oper- 
ating system 300 implements a file system that logically 
organizes the information as a hierarchical structure of 
directories and files on the disks. Each "on-disk" file may 

35 be implemented as set of disk blocks configured to store 
information, such as data, whereas the directory may 
be implemented as a specially fonnatted file in which 
information about other files and directories are stored. 
As noted, the storage operating system Is preferably the 

40 Data ONTAP operating system that implements a WAFL 
file system. However, it is expressly contemplated that 
any appropriate file system can be used, and as such, 
where the term "WAFL" is employed, it should be taken 
broadly to refer to any file system that is otherwise 

45 adaptable to the teachings of this invention. 

[0029] Fig. 3 is a schematic block diagram of the Data 
ONTAP operating system 300 that may be advanta- 
geously used with the present invention. The storage 
operating system comprises a series of software layers, 

so including a media access layer 310 of network drivers 
(e.g., a gigabit Ethernet driver). The operating system 
further includes network protocol layers, such as the IP 
layer 31 2 and Its supporting transport mechanisms, the 
Transport Control Protocol (TCP) layer 31 4 and the User 

55 Datagram Protocol (UDP) layer 31 6. A file system pro- 
tocol layer provides multi-protocol data access and, to 
that end, includes support forthe CIFS protocol 31 8, the 
Network File System (N FS) protocol 320 and the Hyper- 
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text Transfer Protocol (HTTP) protocol 322. The storage 
operating system 300 also Includes a disk storage layer 
324 that implements a disk storage protocol, such as a 
Redundant Array of Independent Disks (RAID) protocol, 
and a disk driver layer 326 that implements a disk ac- 
cess protocol such as, e.g., a Small Computer Systems 
Interface (SCSI) protocol. 

[0030] Bridging the disk software layers with the net- 
wori< and file system protocol layers is a WAFL layer 330 
that preferably Implements the WAFL file system. The 
on-disk format representation of the WAFL file system 
is block-based using, e.g., 4 kilobyte (kB) blocks and 
using inodes to describe the files. An Inode Is a data 
structure, e.g., a 128-byte structure, which is used to 
store information, such as meta-data, about a file. The 
meta-data contained in an inode may include, e.g., own- 
ership of the file, access permission for the file, size of 
the file, file type and location of the file on disk. The 
WAFL file system uses a file handle, i.e., an identifier 
that includes an inode number, to retrieve an inode from 
disk. The WAFL layer 330 also uses files to store meta- 
data describing the layout of its file system. These meta- 
data files include, among others, an inode file. 
[0031 ] Operationally, a request from a client 11 0 is for- 
warded as, e.g., a conventional CIFS protocol packet 
120 over the computer network 100 and onto a network 
adapter 208 of the filer 200. A network driver of the me- 
dia access Iayer31 0 cooperates with the network adapt- 
er to load the request packet into a data buffer 222 and 
marics the buffer with the name of the physical interface 
218 over whtoh the incoming request was received at 
the filer. Each buffer 222 includes a header 224 and a 
data portion 226, with the incoming packet being loaded 
Into the data portion. The contents of the header are 
maintained by the filer and include (i) the type of buffer, 
(II) various flags and (ill) the Incoming Interface marked 
by the filer. After being loaded with the incoming packet, 
the buffer 222 is essentially "pushed up" the network 
protocol stack and delivered to an appropriate applica- 
tion which services the requests by, e.g. fetching data 
stored on disks of the filer. 

[0032] Specifically, the network driver 31 0 passes the 
buffer to the network protocol layers 312-314 and onto 
theCIFS layer 31 8 for additional processing prior to for- 
warding to the WAFL layer 330. The WAFL file system 
generates operations to load (retrieve) the requested 
data from disk 216 if it is not resident "in core", i.e., in 
the memory 204. If the infomnatlon is not In memory, the 
WAFL layer 330 indexes into the Inode file using the in- 
ode number to access an appropriate entry and retrieve 
a logical volume block number (VBN). The WAFL layer 
then passes the logical VBN to the disk storage (RAID) 
layer 324, which maps that logical number to a disk 
block number and sends the latterto an appropriate driv- 
er (e.g., SCSI) of the disk driver layer 326. The disk driv- 
er accesses the disk block number from disk 216 and 
loads the requested data block(s) In memory 204 for 
processing by the filer. Upon servicing the request, the 



CIFS layer 318 allocates another (response) buffer 222 
from the buffer pool 220 for the fetched data and further 
associates that response to the initial request. That is, 
the CIFS layer 31 8 marks the response buffer with the 

5 physical interface associated with the incoming request. 
[0033] As noted, the filer 200 is configured to provide 
file service to a plurality of clients 110 and, as a result, 
generally returns data responsive to requests issued by 
the clients. In order to enhance its responsiveness, the 

10 filer implements a '*fast path" technique that essentially 
returns a response overthe same physical interface 21 8 
that was used to receive a request from the client. To 
invoke the fast path technique, the CIFS layer 318 as- 
serts a fast path flag within the buffer header 224 and 

IS then passes the buffer "down" the protocol stack to the 
IP layer 31 2, which examines the state of that flag. As- 
sertion of the fast path flag infonns the IP layer that it 
does not have to perform route calculation for this par- 
ticular response. Accordingly, the interface within the fil- 

20 er targeted to receive the response buffer is the incom- 
ing interface 218 over which the request was received. 
The buffer is forwarded to that interface and the request- 
ed data is then returned to the client 110 over the net- 
work 100. 

25 [0034] It should be noted that the software "path" 
through the storage operating system layers described 
above needed to perform data storage access for the 
client request received at the filer may alternatively be 

implemented in hardware. That is, in an alternate em- 

30 bodiment of the invention, the storage access request 
data path 350 may be Implemented as iogiccircultry em- 
bodied within a field programmable gate array (FPGA) 
or an application specific integrated circuit (ASIC). This 
type of hardware implementation may increase the per- 

35 formance of the file service provided by filer 200 in re- 
sponse to a file system request packet 120 issued by 
client 110. Moreover, in another alternate embodiment 
of the invention, the processing elements of adapters 
206, 208 may be configured to offload some or all of the 

40 packet processing and storage access operations, re- 
spectively, from processor 202, to thereby increase the 
performance of the file service provided by the filer. It is 
expressly contemplated that the various processes, ar- 
chitectures and procedures described herein can be im- 

^ plemented in hardware, firmware or software. 

[0035] As used herein, the term "storage operating 
system" generally refers to the computer-executable 
code operable to perfomn a storage function in a storage 
system, e.g., that implements file system semantics and 

50 manages data access. In this sense, the ONTAP soft- 
ware is an example of such a storage operating system 
Implemented as a microkernel and including the WAFL 
layer to implement the WAFL file system semantics and 
manage data access. The storage operating system can 

55 also be implemented as an application program operat- 
ing over a general-purpose operating system, such as 
UNIX® or Windows NT®, or as a general-purpose op- 
erating system with storage applications described 
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herein or with configurable functionality, which is config- 
ured for storage applications as described herein. 
[0036] in addition, itwili be understood to those skilled 
in the art that the inventive technique described herein 
may apply to any type of special-purpose (e.g., server) 
or general-purpose computer, including a standalone 
computer or portion thereof, embodied as or including 
a storage system. A server may be defined as a com- 
puter adapted to provide application service to one or 
more clients; in this context, a virtual server is an in- 
stance of the application service provided to a client 
Moreover, the teachings of this Invention can be adapt- 
ed to a variety of storage system architectures including, 
but not limited to, a network -attached storage environ- 
ment, a storage area network and disk assembly direct- 
ly-attached to a client or host computer The term "stor- 
age system" should therefore be taken broadly to in- 
clude such arrangements in addition to any subsystems 
configured to perform a storage function and associated 
with other equipment or systems. 
[0037] One aspect of the present invention relates to 
an architecture that provides the ability to create and 
maintain multiple instances of virtual servers, such as 
virtual filers (vfilers), within a single server, such as a 
flier. A vfller is a logical partitioning of network and stor- 
age resources of the filer to establish an instance of a 
multi-protocol server. Each vfiler is maintained and ex- 
ecuted entirely Independent of other vfilers on the filer 
platform. To that end, dedicated filer resources, such as 
units of storage and network addresses of network in- 
terfaces may be arbitrarily grouped and "hard" parti- 
tioned to establish security domains within the filer plat- 
form. Yet common filer resources, such as storage de- 
vices and a storage operating system, may be shared 
among the vfilers. The vfiler architecture is disclosed in 
co-pending European. Patent Application titled, Archi- 
tecturB for Creating and Maintaining Virtuai Fiiers on a 
Filer. 

[0038] Fig. 4 is a schematic diagram of an embodi- 

ment of a filer 400 that may be advantageously used 
with the present invention. Here, the flier functions as a 
storage service provider (SSP) to serve ("host') data 
storage applications for multiple users or clients within 
the filer platform or "data center". The data center 400 
is coupled to a plurality of different client environments 
410a,b, each having an independent private internal 
network ("intranet" 420a,b). Each client environment 
410 corresponds to a different vfiler of the data center 
that perfomis storage operations using the client's uni- 
fied view, i.e., "namespace", of network resources, such 
as an RFC 1918 compliant private IP address space. 
[0039] Specifically, the SSP data center is organized 
Into two logical vfilers VF1 and VF2, where VF1 is as- 
sociated with a first client environment 41 Oa and VF2 is 
associated with a second client environment 41 Ob. Each 
client's private Intranet 420a, b is coupled to the Internet 
through a network address translation (NAT) device 
422a,b and an Intermediate network device, such as a 



'firewall" 424a,b, that controls traffic between the secure 
intranet and the "insecure" Internet. However, utilization 
of the firewall (and NAT) generally hinder perfomiance; 
accordingly, each Intranet 420a, b is connected directly 

5 to the SSP over a dedicated network path 426a,b that 
begins at the client's RFC 1918 compliant intranet and 
ends at the data center 400. This allows each client to 
utilize IP addresses of its private address space when 
accessing the storage resources on the data center. 

10 [0040] Although each private intranet guarantees 
unique IP addresses within its own private IP address 
namespace, there is no such guarantee across private 
namespaces. Therefore, the "hosting" data center 400 
may participate in several distinct client IP address 

IS spaces having IP addresses that overiap and conflict. 
Yet the data center is expected to sen/ice requests di- 
rected to these conflicting IP addresses, while maintain- 
ing the integrity and security of all data request traffic 
within each clients intranet and Internal address space. 

20 

IPspace 

[0041] The technique enables a filer configured with 
a plurality of (multiple) vfilers to participate In rriultiple 

25 private network address spaces having potentially over- 
lapping network addresses. The technique further ena- 
bles selection of an appropriate vfiler to service requests 
within a private address space in a mannerthat is secure 
and distinct from other private address spaces support- 
so ed by the filer. An IPspace refers to each distinct IP ad- 
dress space in which the filer and its storage operating 
system participate. Each vfiler is associated with an IP 
address space and, thus, belongs to one IPspace. Each 
interface of the filer is "tagged" with (assigned) an IP- 

35 space identifier (ID) that essentially "binds" the interface 
to an I Pspace. The I P addresses of each vfiler (and with- 
in each IPspace) must be unique. 
[0042] The flier preferably supports multiple IPspac- 
es, each of which is Implemented on the "front end", i. 

40 e., the network Interfaces, of the filer. In this context, the 
term networi< interface refers to an IP addressable inter- 
face, including a "physical" NIC that can be assigned 
one or more IP addresses and a "soft" NIC, such as a 
VIF, a VLAN and an emulated LAN (ELAN). By default, 

45 there is only one IPspace - the default IP namespace. 
Every networic interface that can be assigned an IP ad- 
dress initially belongs to this default IPspace. All ad- 
dresses specified for a vfiler are bound to the IPspace 
associated with the vfiler. If no IPspace is specified, the 

50 default IPspace is assumed. 

[0043] Referring to Fig. 4, each vfiler VF1 , VF2 is con- 
figured with one or more networic interfaces 408a,b that 
may be assigned one or more IP addresses. Each inter- 
face of the vfiler is assigned an IPspace identifier (ID) 

55 406a,b. The IPspace ID assigned to an interface is con- 
tained within an IPspace database structure associated 
with the interface. Each vfiler VF1 , VF2 also maintains 
one routing table 404a,b (i.e., one of the routing tables 
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of Its IPspace) that controls routing operations for all re- 
quest traffic processed by that vfiler. An IPspace is fur- 
ther associated with a routing domain and the use of 
one or more routing tables. There can be one routing 
table per IPspace, allowing multiple vfilers to share a 
routing table. Any routing table can only refer to (and 
thus cause packets to be routed to) interfaces that be- 
long to the IPspace of the routing table. 

IPspace Database 

[0044] According to an aspect of the invention, con- 
figuration information usedto select an appropriate vfiier 
to service a request is stored in various data structures 
that cooperate to provide a statically assigned array or 
"database" of IPspace data structures in memory 204. 
Fig. 5 is a schematic block diagram illustrating IPspace 
database 500 that includes interface network {ifnet) data 
structures 510 associated with the network interfaces, 
Interface address {/faddr) data structures 540 represent- 
ing the IP addresses of the interfaces, virtual filer net- 
work {vfhet) data structures 560 representing "dynami- 
cally adjustable" portions of capabilities of the interfac- 
es, vfiler context data structures 570 and a process 
block (proc) data structure 590. 
[0045] Each network interface Is associated with an 
ifnet data structure 510 that contains configuration in- 
fomnatlon describing the interface. For exannple, the 
structure 510 includes a IVIAC field 512 containing a 
MAC address of the Interface and a type field 514 indi- 
cating the type of Interface. An IP list field 51 6 contains 
a list of IP addresses assigned to the Interface. The list 
includes pointers 518 that reference the appropriate 
ifaddr data structures 540 associated with those IP ad- 
dresses. The ifnet structure also Includes a field con- 
taining an IPspace ID 520 assigned to the Interface. An- 
other field contains ifnet pointers 522 referencing other 
Ifnet structures. The ifnet data structure 51 0 provides an 
entry point to a driver of the media access layer 31 0 via 
a function call. 

[0046] An Ifnet structure may be associated with (1) 

one physical interface, (li) an aggregate of physical in- 
terfaces, such as a VIF, or (iii) a de-aggregate of physical 
interfaces, such as a VLAN. A plurality of physical inter- 
faces on one or more NlCs may be aggregated and as- 
sociated with one IP address. Aggregation of physical 
interfaces into one VIF is defined by IEEE 802.3ad. Only 
one ifnet data structure 510 is associated with the VIF. 
In contrast, deaggregation of data traffic over a single 
physical link into multiple different requests for multiple 
independent networks provide the basis of the VLAN 
technology. Here, one physical interface corresponds to 
multiple ifnet data structures. Each incoming packet is 
"tagged" with a VLAN ID that is used to associate the 
incoming request packet with an ifnet data structure. An 
ifnet data structure can have only one IPspace ID. That 
is, the ifnet structure cannot be shared among different 
IPspaces. Thus, an ifnet structure (or logical interface) 



can only belong to one IPspace. 
[0047] Each Ifaddr structure 540 stores information 
about the logical network addresses associated with a 
network Interface. The ifaddr structure includes an of 

s field 542 that identifies the address family or type of net- 
work address, e.g., an IP address, and an address field 
544 containing the actual IP address associated with the 
structure. A field 546 contains a list of all other Ifaddr 
data structures associated with the network interface. 

10 Each ifaddr data structure also includes a field contain- 
ing a back link pointer 550 (e.g., an in core address) that 
references a vfiler context associated with the IP ad- 
dress; this ensures that each ifaddr data structure is as- 
sociated with only one vfiler context. The back link polnt- 

15 er 550 is loaded into the ifaddr structure at vfiler config- 
uration. 

[0048] A vfiler is created by the following command 
line interface (CLI) command of a user interface asso- 
ciated with the operating system: 
20 vfiler create [name][-s IPspace-name]['i IP address(s)] 
[path to storage] 

The vfiler create command creates a vfiler context data 
structure 570 containing configuration information 
needed to establish an instance, i.e., the current vfiler, 
25 of a multi-protocol server. The configuration information 
of each vfiler context 570 includes, among other things, 
an 1 Pspace ID 572 and a pointer 574 to the routing table 
for the IPspace of the vfiler. 

[0049] A vfnet list 576 contains a list of vfnet struc- 

30 tures (objects) that is assigned to the vfiler. The list in- 
cludes pointers 578 that reference appropriate vfhet ob- 
jects 560, each of which corresponds to an IP address. 
Each vfnet object 560 includes a field containing a vnet 
ID 562 used to locate the structure in the list 576 and a 

35 field containing vfnet pointers 566 referencing other vf- 
net objects. An ifaddr pointer field 564 holds a pointer 
that references an ifaddr structure 540, if the corre- 
sponding IP address is configured on that structure 540; 
otherwise, the pointer of field 564 is null. 

40 [0050] Specifically, each vfnet object represents a 
"floating" capability that may be assigned to any network 
interface, e.g., a NIC, when an IP address is assigned 
to that NIC. If multiple IP addresses are assigned to the 
NIC, the capabilities of the NIC are effectively shared 

45 between multiple vfnet objects and, thus, potentially dif- 
ferent vfilers. If only a single IP address is associated 
with an Ifnet structure, only one vfnet object 560, and 
therefore only one vfiler, uses the capabilities of the N IC. 
[0051] In addition, the vfiler context 570 includes a 

so plurality of "module" data structures that includes all in- 
fomiation (such as global variables) needed for an in- 
stance of a particular protocol or subsystem. For exam- 
pie, a CIFS module data structure 580 contains all in- 
formation needed for an instance of the CIFS protocol, 

55 including infomriation about the domain controller, active 
sessions for the protocol and various control blocks as- 
sociated with the CIFS protocol. There Is a similar per- 
module data structure for each of the protocols and sub- 
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systems associated with a vfiler, such as the NFS pro- 
tocol 582, network information system (NIS) subsystem 
584 and domain name service (DNS) subsystem 586. 
[0052] Internal to the storage operating system is the 
notion of a process or thread of control executing on the 
filer. The proc data structure 590 represents the context 
of that process thread executing on the filer. According 
to an aspect of the invention, the process block structure 
Is enhanced to include the notion of a thread running in 
a current vfiler context that Is executing on the filer. To 
that end, the proc data structure 590 includes a pointer 
592 referencing the current vfiler context 570. 
[0053] In sum. the key to indexing into the data struc- 
tures of the IPspace database 500 is a combination of 
destination IP address and IPspace. The output of the 
database 500 provides (i) a vfiler context 570 as a result 
of, e.g., a valid incoming request, or (ii) a failure as a 
result of an invalid incoming request. This aspect of the 
inventive technique enable a filer to support the same 
IP address on two different interfaces as long as the in- 
terfaces are associated with different IPspaces. 

Translation Procedures 

[0054] in another aspect of the invention, the IPspace 
IDs are applied to translation procedures that enable the 

selection of a correct vfiler for processing an incoming 
request and an appropriate routing table for processing 
an outgoing request. Logic (i.e., networking code) of the 
network interface receiving the incoming request uses 
a destination IP address of that request along with the 
IPspace ID of the interface and other configuration in- 
formation to select a correct vfiler for processing the re- 
quest. If a routing operation Is required for the outgoing 
request, the configuration information, including an IP- 
space ID associated with the current vfiler context, is 
used to select an appropriate routing table. The trans- 
lation procedures are employed on two critical paths of 
the vfiler: an incoming path of a request received at the 
vfiler and an outgoing path of a request Issued by the 
vfiler. 

Incoming path: 

[0055] Fig. 6 is a flowchart illustrating the sequence 
of steps involved with an incoming path translation pro- 
cedure that enables selection of a correct vfiler for an 
Incoming request in accordance with the present inven- 
tion. The sequence starts at Step 600 and proceeds to 
Step 602 where an incoming request (such as NFS, 
CIFS, HTTP or TelNet packet) is received at a network 
interface of the physical filer and is thereafter directed 
to the proper vfiler based on the destination IP address 
of the request and the IPspace ID of the interface. Spe- 
cifically, in Step 604, networking code, such as an ini- 
tialization process within the media access layer 310, 
determines whether the request is a valid IP packet (i. 
e., the source and destination IP addresses are correct). 
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Note that there is a process (thread) for each interface 
and its associated driver. For example, the process as- 
sociated with a gigabyte Ethernet (QBE) interface driver 
is a GBE thread. If the request is not valid, the request 

5 (packet) is dropped in Step 606 and the sequence ends 
in Step 632. If the request is valid, the GBE interface 
driver receiving the packet defines the IPspace "con- 
text", i.e., records the IPspace ID associated with the 
interface, for that request and passes the request to the 

10 IP layer 312 (Step 608). 

[0056] The networking code then determines to which 
higher-level protocol (UDP, TCP) the request belongs. 
Here, the networking code Includes an ipinput code por- 
tion residing within the IP layer 31 2 of the storage oper- 

15 ating system 300 and is "called" by the network interface 
driver when it detennines that the request is a valid IP 
packet. In particular, a detennination is made as to with- 
in which vfiler context the request should be forwarded 
to that higher-level protocol For this determination, it is 

20 necessary to determine the appropriate vfiler associat- 
ed with the request. 

[0057] To determine the correct vfiler for the request, 
the networking code accesses the If net structure 510 as- 
sociated with the Incoming network Interface and exam- 

25 ines Its IP list 516 (Step 610). In Step 612, a detennina- 
tion Is made as to whether there is a match between the 
IP addresses on the list and the destination IP address 
of the request. If there Is no match, a pointer 522 that 
references another if net structure 510 is followed and 

30 its IP list searched until a matching destination IP ad- 
dress is found (Step 614). Upon finding a match, in Step 
61 6 the pointer 51 8 to the matching if add r structure 540 
is followed to obtain the back link pointer 550 needed to 
locate the correct vfiler context data structure 570 for 

35 the request. In some cases, however, there may be mul- 
tiple ifaddr structures 540 with IP addresses matching 
the destination IP address of the incoming request. This 
is particularly the case for a filer functioning as a SSP 
wherein the private address spaces associated with the 

40 vfilers may have conflicting/overlapping IP addresses. 
As a result, the translation process associated with the 
incoming path must be further qualified using the IP- 
space ID of the interface on which the packet was re- 
ceived to identify the appropriate vfiler associated with 

45 the request, as described below. 

[0058] Once the appropriate if net and iaddr structures 
are located, the networking code has enough informa- 
tion to find the vfiler context data structure associated 
with the destination IP address (Step 618). A compari- 

50 son operation using the IPspace ID is then performed 
to determine the correct vfiler. In particular, the IPspace 
ID 520 stored In the appropriate ifnet data structure 51 0 
is compared with the IPspace ID 572 stored in the vfiler 
context 570 (Step 620). If the selected destination IP 

55 address and the IPspace ID from the IPspace data 
structures do not match the destination IP address of 
the incoming request and the I Pspace ID of the receiving 
interface (Step 622), the request is dropped in Step 624 
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and the sequence ends in Step 632. Otherwise, the re- 
quest is processed by that vfiler. This effectively "sets" 
the vfiler context for subsequent processing of the re- 
quest In the filer. 

[0059] In particular, the IP layer networking code sets 
(invokes) the vfiler context by issuing a system call to 
set the pointer 592 of the proc data structure 690 for the 
GBE thread to reference the current vfiler context 570 
(Step 626). The IP layer then passes the request to the 
transport layer (e.g., TCP) that, in turn, passes it to the 
multi-layer protocol access layer (e.g., CIFS) of the stor- 
age operating system. As the request is passed "up" the 
protocol stack layers (Step 628), the vfiler context is 
"carried" with the request. In Step 630, the correct vfiler 
context is invoked to qualify the request for subsequent 
processing, e.g., searches or boundary checks needed 
to verify that the vfiler is allowed to access requested 
storage resources. 

[0060] For example, the IP layer code calls into the 
TCP layer code, which examines Its protocol control 
block (PGB) tables to detemiine If there Is a "seeker 
open for a port number Included in the request. The port 
number Is used to identify a particular protocol server, 
e.g., the CIFS layer protocol. The PCB tables are qual- 
ified by vfiler and I Pspace ID to thereby enable the TCP 
layer 314 to determine whether the current vfiler has an 
open socket. If so, that TCP layer calls into a NetBIOS 
over TCP (NBT) layer (shown at 31 5 of Fig. 3) that per- 
forms framing forthe CIFS protocol. Once the NBT layer 
31 5 has af ull request, it calls into the CIFS protocol layer 
318 (again running In the GBE thread). All protocol and 
software code running in the GBE process use the cur- 
rent vfiler's context to find the per vfiler data structure. 
Therefore when CIFS code executes, it runs in the con- 
text of the current vfiler context 570 and, in particular, 
within the current vf ller's CIFS module 680. When a var- 
iable is referenced, the appropriate variable is retrieved 
from the CIFS module of the cun-ent vfiler context. 
[0061] Specifically, Invocation of a vfiler context in- 
cludes ail "per vfiler" data structures and associated 
processes. These processes Include processes that de- 
termine the current vfiler context based on incoming re- 
quests from the network or based on a WAFL message 
containing the vfiler context ID. Processes created for 
each instance of a vfiler, such as a CIFS authentication 
process, also execute in the context of the current vfiler. 
For example, the CIFS authentication process runs in 
the context of a vfiler when contacting a domain control- 
ler to validate an incoming request. Authentication infor- 
mation (e.g., NIS, DNS) contained in each vfiler context 
prevents the request from being processed by users 
from other vfilers. 

[0062] As another example, assume a vfiler Is func- 
tioning as a server and is "listening" for a request arriving 
at a particular server port to thereby establish/allocate 
a socket connection. The allocated socket has a vfiler 
context. Assume further that a subsequent incoming re- 
quest attempts to access a server protocol that is only 



associated with the filer, e.g., a protocol used to perfomi 
back-up operations. An attempt to look up the port 
number associated with the protocol (using the PCB ta- 
ble) results in a determination that there is no service 

5 for that protocol. This is because there is no networking 
code within the vfiler context that listens on that partic- 
ular port. Since there is no allocated socket within that 
vfiler context for the request, the request fails. The se- 
quence for the incoming path translation procedure 

10 ends in Step 632. 

Outgoing path: 

[0063] Fig. 7 is a flowchart illustrating the sequence 

15 of steps Invoh^ed in an outgoing path translation proce- 
dure that enables selection of an appropriate routing ta- 
ble 404 for an outgoing request in accordance with the 
present Invention. The sequence starte in Step 700 and 
proceeds to Step 702 where the vfiler Issues an outgo- 

20 ing request. In Step 704 the networking code deter- 
mines whether the request requires route calculation. If 
not, in Step 706 the fast path technique described above 
Is Invoked to Increase perfonnance. However, If a rout- 
ing operation is required, the IP layer networking code 

25 performs a lookup operation to the routing table to de- 
termine over which interface the request should be is- 
sued. In Step 708, the IPspace ID 572 of the current 
vfiler context 570 is used to choose the correct routing 
table. That is, once the current vfiler Is selected using 

30 the IPspace ID, the routing table pointer 574 of that vfiler 
context 570 Is used to choose the correct routing table 
404. 

[0064] The vfiler then perfonns a lookup operation in- 
to Its routing table 404 (in accordance with a forwarding 

35 decision) to detemnine the output interface on the filer 
(Step 71 0). As noted, each routing table 404 is assigned 
to an IPspace; therefore, routing table update packets 
must be directed to the proper routing table. An IPspace 
may have multiple routing tables or "routing domains". 

40 Yet each vfiler has a routing table, so an IPspace may 
have multiple vfilers. All routing tables (vfilers) in an IP- 
space can share interfaces. 

[0065] In Step 712, the request is fonwarded to the 
output interface and over the network. The sequence 
45 then ends in Step 714. 

Broadcast Packets 

[0066] When functioning as an SSP, the filer must be 
50 capable of advertising its services and issuing broad- 
cast packets. In this case, the data center 400 must en- 
sure a broadcast packet generated in the context of one 
vfiler is only forwarded over the private intranet of the 
client associated with that vfiler. In addition, a broadcast 
55 packet received over an intranet at the data center must 
be capable of identifying both the source and destination 
of that packet among the various vfilers embodied within 
the data center. According to the invention, a broadcast 
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packet directed to an IPspace Is "broadcasted" to all net- 
work Interfaces within that IPspace. These broadcast 
packets are restricted to only systems within the appro- 
priate (Pspace. 

[0067] Specifically, an undirected broadcast packet is 
forwarded over all Interfaces belonging to the IPspace. 
Here, the vfiler context is set so that the IPspace ID is 
known. Using that IPspace ID, the list of ifnet data struc- 
tures 510 Is traversed ("walked") searching fornnatching 
IPspace IDs. The broadcast packet Is then forwarded 
over (sent out) the interfaces corresponding to those If- 
net structures having matching IPspace IDs. For direct- 
ed broadcasts, on the other hand, the list of ifnet struc- 
tures Is walked searching for matching IP address pre- 
fixes; the replicated broadcast packets are then sent 
over only those matching interfaces. 
[0068] As noted , each interface of the SSP data cent- 
er is assigned to an IPspace. The problem with the use 
of one Interface per IPspace is the restriction that the 
vfiler architecture is limited to as many different private 
client networks as there are physical Interfaces on the 
filer. This limitation can be obviated with the use of VLAN 
tagging. VLAN tagging may be used at the data center 
to separate traffic to and from different client networks. 
[0069] For example and referring to Figs. 1 and 4, the 
dedicated network path 426 may be configured to con- 
nect from within the client's RFC1 91 8 compliant Intranet 
420 to a VLAN-aware shared L2 switch (similar to switch 
150) coupled to the data center 400. The VLAN*aware 
shared L2 switch forwards traffic carried over different 
client paths onto different VLANs and sends that traffic 
over one or more shared links (such as links 1 80) to the 
filer as VLAN-tagged packets. This traffic arrives at the 
filer/data center via, e.g., a single physical interface 408. 
[0070] A VLAN driver of layer 31 0 de-multiplexes the 
data traffic packets and directs them to different soft- 
ware interfaces (Ifnet structures 510) based on VLAN 
IDs tagged with the packets. These software interfaces 
("VLAN pseudo-interfaces") may belong to different IP- 
spaces. The pseudo-interfaces corresponding to the dif- 
ferent VLANs (and corresponding to the different client 
networks) have IP addresses that may be assigned to 
different IPspaces. When higher-layer software of a vfil- 
er generates data traffic packets, those packets are 
"tagged" with appropriate VLAN IDs and thereafter re- 
stricted by the L2 switch to only those destinations on a 
VLAN Identified by the VLAN ID. 
[0071] In some cases, it may be desirable for the vfiler 
to send packets over a default route that is not specified 
by the routing table. A characteristic of a routing table 
is a default route corresponding to one of the interfaces 
of the filer. Typically all VLAN traffic is forced to share 
the same default route. However, all VLAN traffic cannot 
share the same default route, particularly for a SSP im- 
plementation, where different clients, and their different 
private intranets, share the same filer. According to an 
aspect of the invention, the routing table 404 is modified 
with a default route corresponding to each VLAN sup- 
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ported by an IPspace. This enables a vfiler to separate 
EPspace context from the routing domain context and 
further from the vfiler context. 

[0072] While there has been shown and described an 
5 illustrative embodiment for allowing a filer configured 
with multiple vfHers to participate in multiple private net- 
work address spaces having potentially overiapping 
network addresses, it is to be understood that various 
other adaptations and modifications may be made with- 
10 in the spirit and scope of the invention. For example in 
an alternate embodiment of the present invention, it is 
(Dossible for a vfiler to "filter" a correctly received request 
at an IP address of the filer based on the source IP ad- 
dress of the request. Here, source IP address checking 
15 is perfomied at, e.g., the NIS or DNS domain level of 
the filer. Therefore, although the destination IP address 
of a request is used to select an appropriate vfiler, that 
vfiler will only accept (process) the request if it has ap- 
propriate rights or permission. 

[0073] The present invention can be implemented as 
a computer program and thus the present invention en- 
compasses any suitable carrier medium carrying the 
computer program for input to and execution by a com- 
puter. The can'ler medium can comprise a transient car- 
rier medium such as a signal e.g. an electrical, optical, 
microwave, magnetic, electromagnetic or acoustic sig- 
nal, or a storage medium e.g. a floppy disk, hard disk, 
optical disk, magnetic tape, or solid state memory de- 
vice. 



Claims 

1. A method for enabling a server configured with a 
plurality of virtual servers to participate in a plurality 
of private networi< address spaces and service re- 
quests within those address spaces, the method 
comprising the steps of: 

associating each virtual server with an IPspace 
having one or more addresses assigned to one 
or more network interfaces of the virtual server; 
tagging each network interface with a first IP- 
space identifier (ID); 

providing the virtual server with one or more 
routing tables that control routing operations for 
requests processed by the virtual server; and 
applying the first IPspace ID to translation pro- 
cedures that enable selection of a current vir- 
tual server context used to process an incoming 
request and an appropriate routing table used 
to process an outgoing request. 

2. The method of Claim 1 wherein the server is a filer 
and wherein the virtual server is a virtual filer (vfiler). 

3. The method of Claim 2 wherein the step of applying 
comprises the step of employing an incoming path 
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translation procedure. 

4. The method of Claim 3 wherein the step of employ- 
ing comprises the steps of: 

receiving the Incoming request at the network 
interface, the incoming request having a desti- 
nation address; 

searching a list of addresses contained in an 
interface network structure for an address that 
matches the destination address of the Incom- 
ing request, the interface network structure 
storing the first IPspace ID; and 
upon finding a match, following a first pointer of 
the interface network structure to an interface 
address structure having a back link pointer 
that references a vf iler context structure storing 
a second IPspace ID. 

5. The method of Claim 4 wherein the step of employ- 
ing further comprises the steps of: 

comparing the first IPspace ID with the second 
IPspace ID; and 

selecting the current vfiler context to process 
the Incoming request when the first IPspace ID 
matches the second IPspace ID. 

6. The method of Claim 5 wherein the step of employ- 
ing further comprises the step of configuring a sec- 
ond pointer of a process block data structure to ref- 
erence the current vfiler context to thereby qualify 
the request for subsequent processing in the filer 

7. The method of Claim 6 wherein the subsequent 
processing comprises one of searches and bound- 
ary checks needed to verify that the vfiler is allowed 
to access requested storage resources. 

8. The method of Claim 3 wherein the step of applying 
comprises the step of employing an outgoing path 
translation procedure. 

9. The method of Claim 8 wherein the step of employ- 
ing comprises the steps of: 

Issuing the outgoing request from a vfiler; 

determining whether the request requires 
route calculation; and 

if route calculation Is required, using a routing 
table pointer of the current vfiler context to 
choose the appropriate routing table of the vfil- 
er to process the outgoing request. 

10. The method of Claim 9 wherein the step of choosing 
comprises the steps of: 



perfomning a lookup operation to the appropri- 
ate routing table; 

determining over which output Interface 
5 the outgoing request should be forwarded; 

and 

forwarding the request to the output inter- 
face. 

10 1 1 . A system adapted to enable a file sen/er configured 
with a plurality of virtual servers to participate in a 
plurality of private network address spaces and 
service requests within those address spaces, the 
system comprising: 
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13. 



a network adapter Including at least one net- 
wori< interface configured to receive an Incom- 
ing request from the network and to forward an 
outgoing request over the network, the network 
interface an address and having a first IPspace 
Identifier (ID) that binds the Interface to an IP- 
space; 

a plurality of routing tables maintained by the 
virtual servers to control routing operations for 
requests processed by the virtual servers; 
an operating system comprising networking 
code that uses a destination address of the in- 
coming request and the first IPspace ID to se- 
lect a current virtual server to process the In- 
coming request, the networking code further 
using a routing table pointer of the cun-ent vir- 
tual server to select an appropriate routing ta- 
ble If a routing operation is required for the out- 
going request; and 

a processor coupled to the network adapter and 
configured to execute the operating system to 
thereby Invoke network and storage access op- 
erations in accordance with translation proce- 
dures associated with Incoming and outgoing 
requests. 

The system of Claim 11 wherein the file server is a 
filer and wherein the virtual servers are virtual filers 
(vfllers). 

The system of Claim 12 wherein the operating sys- 
tem Is a storage operating system. 



50 



14. The system of Claim 13 further comprising a mem- 
ory adapted to maintain various data structures that 
cooperate to provide an IPspace database that 
stores configuration Information used to select the 
cun^ent vfiler. 



55 15. The system of Claim 14 wherein the various data 
structures comprise: 

an Interface network (ifnet) structure associat- 
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ed with the network interface; 
an interface address (ifaddr) structure coupled 
to the ifnet structure and representing the ad- 
dress of the interface; 

a vfiler context structure coupled to the Ifaddr s 

structure; and 

a process blocic (proc) structure coupled to the 
vfiler context structure. 



16. The system of Claim 15 wherein the Ifnet structure io 
includes configuration information such as a first 
pointer referencing the Ifaddr structure for the ad- 
dress assigned to the network interface and the first 
IPspace ID of the interface. 

15 

17. The system of Claim 16 wherein the ifaddr data 
stmcture Includes a back link pointer that referenc- 
es the vfiler context structure associated with the 
address. 

20 

18. The system of Claim 17 wherein the vfiler context 
structure contains configuration Information need- 
ed to establish the current vfiler, the configuration 
infonnation including a second IPspace ID and the 
routing table pointer. 25 

1 9. The system of Claim 1 8 wherein the proc data struc- 
ture represents a context of a process thread exe- 
cuting on the filer and contains a second pointer ref- 
erencing the cun-ent vfiler. 30 



20. Apparatus for enabling a filer configured with a plu- 
rality of virtual filers (vfilers) to participate in a plu- 
rality of private network address spaces and service 
requests within those address spaces, the appara- 35 
tus comprising: 



means for associating each vfiler with an IP- 
space having one or more addresses assigned 
to one or more network interfaces of the vfiler; 40 
means for tagging each network interface with 
a first IPspace identifier (ID); means for provid- 
ing the vfiler with one or more routing tables that 
control routing operations for requests proc- 
essed by the vfiler; and 45 
means for applying the first IPspace ID to trans- 
lation procedures that enable selection of a cur- 
rent vfiler context used to process an Incoming 
request and an appropriate routing table used 
to process an outgoing request. 50 



21 . A can-ler medium carrying computer readable code 
for controlling a computer to carry out the method 
of any one of claims 1 to 1 0. 

55 
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